Stay at the Westin Chosun. It has the premier location in Seoul.
I stayed at the Grand Hilton, which is a beautiful hotel. However, given your criteria, the Chosun would be a better choice. Sightseeing tours leave from it, you can walk to shopping and restaurants, and it is walking distance from the Grand Palace.