I have never travelled so there are so so many places i could go but i have always wanted to go to:

Egypt... am so interested in the pyramids
Scottland / England / Ireland - places like stonehenge or anywhere with Castles or anywhere with a gothic history... i'm not gothic but the architecture and jewelery of the time fascinates me.

Outside of those places the usual anywhere HOT, TROPICAL and has sexy pool boys
Definitely with you on the historical architecture thing.

Turkey is AMAZING for that. Ephesus, troy, heaps of other places like that. Highly recommended