You won't forget an evening at the Verandah. From the well-spaced tables overlooking the bay to the unobtrusive service to the menu of delicious classics (think French onion soup, Dover sole meunière, and tournedos Rossini), this is an unabashedly regal experience that delivers with finesse at every turn. The beautiful colonial setting is also the perfect place to enjoy a traditional English afternoon tea. Whether you’re here for brunch or supper, the food doesn’t disappoint, and the wine list is more reasonably priced than you might expect. Note that sleeveless shirts and shorts aren’t allowed for men during dinner.