Helicopter tours aren't common around here. However, they do have seaplane flights that take off from Lake Union, which is north of the Space Needle by a few miles.
Are you looking for something romantic, or something touristy? If you want romantic, I'd say a trip to the observation deck of the Space Needle, and touristy, I'd say a sunset ferry ride over to Bainbridge or Vashon Island.
