Stroll out your door and into paradise from these well-situated lodges