One of Japan's most historic hotels (1870), in Kyū-Kyoryuchi (the former foreigners' settlement), the Oriental was rebuilt after the 1995 earthquake and is now a sleek tower with elegant, designer rooms. Expect indulgent, English-speaking service and great views of the bay and mountains from the 17th-storey lobby and restaurant. Look for deals online.
Note: this hotel is not affiliated with Oriental hotels in other countries.