Whether you choose outdoor patios or intimate bars, you can enjoy a meal while taking in some of the islands’ most gorgeous scenery.