Grace Kelly became the Princess of Monaco in 1956 when she married Rainier III, Prince of Monaco, and their first royal vacation was a cruise through the Mediterranean. One of their stops included a stay in Mallorca at what was then Hotel Formentor, now billed as Formentor, a Royal Hideaway Hotel. The hotel, which is located along the northernmost edge of Mallorca at the opposite end of the island from the rowdier Magaluf, is within a nature reserve and has easy access to the popular Formentor Beach. It also boasts the option of private villas along with more traditional hotel rooms.
But the Mediterranean isn't the only place you can go if you want to honeymoon like Grace Kelly's. You can bask out on the deck on the 18-passenger yacht once owned by the Prince and Princess of Monaco, now called M/Y Grace. Though instead of touring the Mediterranean, it now takes you through the Galapagos Islands. Get the Grace Kelly Suite starting at $7,500 or a stateroom, which starts at $5,600 per person.