I had a battle at alexandreia once, with a fleet of ships nearby, beautiful scenery with the lighthouse and ships off behind it in the distance, i didn't take any screenies though which is a shame.

And i have had some spectacular battles on mountains in Aitolia.