The Grand Hotel María Cristina, a timeless classic and still one of Spain's most iconic stays, stands as a monument to the city’s history as a playground for the Spanish bourgeoisie. Hotel construction has been in veritable gold rush mode over the last decade, resulting in a glut of fine hotels, from the newest Nobu to the high-design Akelarre, the starred addition to Pedro Subijana’s renowned restaurant. Best for history: Hotel Maria Cristina, a Luxury Collection Hotel