Just got back from The Majestic Beach Hotel in Sunny Beach Bulgaria. Here's a video of the walk from the Beach to the Hotel. Along with another hotel we have stayed at in Menorca, this is probably the nicest cleanest hotel we have ever stayed in. We had a fantastic holiday and the weather was great for May.