Lido Bayside is a stylish restaurant offering creative Mediterranean cuisine and drinks, complete with a bayside deck.