You’re going to love this place for its laid-back beach vibe and its brilliant food. Thankfully, it is in a particularly good spot along rue Gambetta where you can find dozens of tiny restaurants with their own atmosphere, so don’t worry too much if you haven’t booked ahead. As the name suggests, the specialty is super fresh ceviche and poke dishes made with local fish. True to their Peruvian roots, you can even get a Pisco sour.