A warm boutique-style approach makes Beloved Playa Mujeres one of the best hotels in Cancun for couples, an intimate hotel sat perched on a remote white sand beach overlooking the island of Isla Mujeres on the horizon – an idyll place for an All Inclusive romantic getaway.