From al fresco eateries to magnificent beach side venues, these restaurants are ideal places to bring your special someone.