Samjad, Seagull would probably be the best idea.
Its nice,clean, and yes, adjacent to the beach, having its own private beach front, even though access is not restricted.
You might wanna visit their webpage to find it out for yourself.
www.seagullhotelbd.com