С девушкой летим на Шри-Ланку, подскажите, в каком лучше городе остановиться , чтобы не так далеко были достопримечательности и океан без сильных волн?

В Унаватуне. Если «Геленджик» не смущает, отсюда логистика максимально удобная и волны мягкие, но тут филиал Геленджика) . Аж иногда стыдно, что сюда попал, когда приезжаешь. В остальном инфра и доступность

Пляжи как вы понимаете находятся по краям острова, а вот все локации интересные экскурсионные в центре острова и если хотите их посмотреть, то придется выезжать, а это в среднем 4-6 часов езды. Но с бюджетом 4000$ думаю вы с легкостью сможете из посетить как группой экскурсионной так и самостоятельно. Я на короткий срок путешествия рекомендую брать тур, например 2-х дневный с одной горой, и вторая экскурсия например какой нибудь слоновий питомник или сафари.