혼자 떠나는 첫 해외여행, 어디가 좋을까요?

이번에 처음으로 혼자 해외여행을 가보려고 계획 중입니다. 늘 친구들이나 가족들과 함께 다녀서 그런지 혼자 가려니 설렘 반 걱정 반이네요. 치안이 좋고 대중교통이 잘 되어 있는 곳 위주로 알아보고 있습니다. 현재 후보지로 생각하고 있는 곳은 일본 후쿠오카나 대만 타이베이입니다. 두 곳 모두 한국인들이 많이 찾고 비행시간도 짧아서 초보 혼자 여행러에게 괜찮을 것 같은데, 둘 중 어느 곳이 더 무난할까요? 아니면 이 외에도 추천해 주실 만한 다른 도시가 있다면 편하게 의견 공유 부탁드립니다. 맛있는 음식 먹고 조용히 쉬다 오고 싶네요.