Cool rooftop bars, sunny beaches within cycling distance and its very own Arc de Triomphe