The Circle K in the movie was shot at this real Circle K, at Southern and Hardy.
This is the actual water park in which Bill and Ted retrieve Napoleon from.
Find on map
More information
Find on mapMore information