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