Mr. Saakashvili 's press office said potential sites for the development included Tbilisi and along the Black Sea coast .