Depende do lugar e de outros fatores. Viajar com alguém é mais legal se ela

gostar das mesmas coisas que você. Já viajei com minha melhor amiga, mas ela queria ficar dormindo até tarde e conhecer lugares que eu não tinha muito interesse. Ou seja, acabou atrapalhando um pouco.
Quando viajo sozinha, prefiro ficar em um hostel, pq além de ser mais barato, é bem fácil de conhecer outras pessoas. E confesso que minhas melhores viagens foram desse jeito. Tenho amigos de anos que eu conheci assim, indo viajar sozinha e encontrando pessoas interessantes no caminho.

Resumindo, para mim é divertido viajar "sozinha" e ir com a cabeça aberta, mas se vc tiver um companheiro/a bom para viagem (não é qualquer pessoa), é melhor ainda.