One of the most inventive—and least expensive—Michelin-starred restaurants on the Riviera is run by baby-faced chef Sébastien Broda. Nicknamed the “Petit Prince de la Croisette,” Broda scooped up his first Michelin star before the age of 30, after a career at La Palme d’Or in Cannes and L’Amandier in Mougins, two dens of fine Riviera dining. Locally sourced vegetables and seafood—from stuffed baby squid to Mediterranean octopus—sparkle with additions of yuzu condiment, ponzu cream, Parmesan bouillon, and zingy Granny Smith apple jus. Surrounding Le Park 45 is the modernist splendor of Le Grand Hotel (www.grand-hotel-cannes.com; tel. 04-93-38-15-15). Originally the first hotel on the Croisette, this current 1960s incarnation boasts the best sea views in Cannes and perfectly preserved period features—from funky plastic telephones to Art Deco lampshades. Prices run 180€ to 570€ for a double and from 520€ for a suite, including free Wi-Fi.