Gorgeous gardens and steps away from a phenomenal beach