City breaks are a great way to start solo travelling. You can book everything separately or choose a package deal.
Companies like TUI, Jet2 and easyJet all offer city breaks. Just be aware that transfers are not always included, though.
Athens, Istanbul and Vienna are great choices for first-timers. They’re compact cities and everything is fairly central, which makes them easy to explore on your own.