Taverna Veranda is a Mediterranean restaurant offering dishes like lobster gyros and short ribs in a casual setting with river views.