Ad una trentina di chilometri a sud di Skopje si trova il monte Vodno, dove oltre a uno dei monasteri più antichi della città, potrete ammirare anche la Croce del Millennio. Una scultura di 66 metri che si erge in cima al monte, raggiungibile in funivia mentre ci si gode dall'alto il panorama sulla città.

L'ss Rotterdam (1959) è l'ex nave ammiraglia della Holland America Line. Questa nave a vapore fu costruita a Rotterdam ed è rientrata nel suo porto natale nel 2008, dopo tanti viaggi e molte miglia nautiche. Da allora, è stata ormeggiata alla punta della penisola di Katendrecht. Viene utilizzata come hotel, ristorante e location per eventi. La terrazza sul ponte offre una vista unica della città. Un tour audio guida i visitatori attraverso i particolari originali delle sale e dei ponti restaurati e offre uno scorcio delle sale motori.

Nel quartiere di Haga si trova una delle due ridotte rimanenti. Fu costruita nel 1698 per proteggere Göteborg da possibili attacchi dalla Danimarca, fortunatamente la città non venne mai attaccata e i cannoni dell'avamposto non vennero mai usati. Oggi la fortezza è adibita principalmente ad ospitare feste private. La domenica si può degustare un ricchissimo brunch tra le sue pareti, spesse ben 4 metri.