Hotel Majestic is a Boscolo Hotel, a group that I have yet to have a good experience from. Their hotels tend to look good, but somehow they never quite live up to what I expect from a deluxe property, mainly from a service standpoint. OK, I guess if you eat out all the time.
I took a look at the website for The First Hotel and it reminded me of The Ikea catalogue.