Dont know about the best beach but I go to the Wakrah beach every midnight and sit there and feel the cool ocean breeze, the smell of the rotting fish nearby,
see the people driving by and flashing their cars, hear the waves striking the shore, gaze at the twinkling stars and feel like a king (make sure to turn off your cellphone)