Dine with a stunning island view at the Mastercard® Gastronomy Trail, menus from $40