Here are some restaurants in the US with really great views — depending on whether you prefer ocean, city skyline, mountains, or sunset settings. If you tell me which state or city you're heading to, I can suggest more local ones too.
Map
Austin, Texas
Overlooks Lake Travis; known for sunset views over the water.
The Oasis On Lake Travis
Los Angeles, California
Almost 1,000 feet up; great panoramic views of the city.
71Above
San Francisco, California Seafood restaurant with views of the Bay Bridge.
Angler
Grand Teton National Park,
Wyoming Views of the Tetons and Snake River; very scenic.