Meduza restaurant and bar enjoys a prime location on the Batumi boardwalk, right next to the pier.
The music is loud all day long, so if you're looking for a relaxing spot, this might not be your best bet. It has pretty sea views, though slightly obstructed by the neighboring hookah bar's cabanas.
The menu has all the Georgian classics, and the prices are a bit on the high end - commensurate with the tourist-focused location and design - but the portions are large.
The restaurant is a massive open space, with indoor and outdoor sections filled with rows of four-top tables with matching sand-colored tablecloths. Meduza is a good place to sit on a rainy day, enjoying a cup of coffee, and watching the waves crash against the beach.