From upscale oceanfront spots to those nestled in gorgeous gardens, these restaurants just might be the most beautiful in the Aloha State.