The benchmark for Puri luxury, this modern hotel is split between two adjacent buildings. The 12-year-old Mayfair Heritage has spacious, stylish rooms and cottages, all with sea views, dotted around freshly clipped gardens, while the contemporary Mayfair Waves has luxury rooms and suites as well as a gym and spa. Both buildings have garden pools and top-notch restaurants.