My personal favourite is the Dubai Metropolitan Hotel where I stayed in 1991 and 2005: reasonable prices, many restaurants and bars inside the hotel, free chauffeur service from airport, and I like the Sikh watchman standing in front! For the "beach boys: try Metropolitain Beach resort!!