SoJo Spa and that general area - you get nice skyline views of the city. There are other Korean spas that are cheaper too like King Spa.

I agree American Dream Mall is a contender though the stores are closed on Sundays due to the blue law, making it vastly less cool if you go today.