11/12/13 Update: Menu updated.
The Cool Ship is centrally located in Tomorrowland. Space Mountain would be on your right. Directly to the left is the Cool Ship itself, which is a water mister of sorts.
The Churro and Hot Dog are not always available.
There is shared seating directly behind the Cool Ship. You’ll also find air-conditioned seating at nearby Cosmic Ray’s and additional seating throughout Tomorrowland, including at the Lunching Pad.