Les Roches Rouges is a cliffside hotel offering a genteel restaurant and panoramic gulf views from a century-old establishment.