While the map is not yet ready for release, the development team let players suggest names for the level based on the image that you can see above this post. The final verdict? Coastal Clash, a name that certainly fits with the three current map titles (Seaside Skirmish, Victory Village and Buccaneer Bay). At the moment there's no word when the map will be released nor when Battlefield Heroes itself will be coming out of its closed beta stage other than "summer".
Gallery: Battlefield Heroes Impressions