With the newer style tank water heaters coming out they tend to be larger in height. This can cause issues for water heaters installed in tight areas. If you have a water heater in a tight spot there is not much you can do.
The expense of moving a water heater, the water lines, and the vent pipe could be very expensive.
The next option would to install an electric water heater but electric water heaters are not very efficient and you would still have to get an electrician to put new breakers and run wiring to the heater.
The best option would be to convert your tank style water heater to tankless. The gas tankless water heaters work very well they are very compact and heat water on demand so you have unlimited hot water. They usually will mount and install with only miner adjustments to the water lines, gas lines and flue pipe.
Converting your water heater from tank to tankless will also give you more room and it is more energy efficient because you are only heating up water as needed so the water heater is not constantly turning on to keep water hot.
If you have a hot water heater in a small area the best solution is a tankless water heater if you have any questions about tankless water heaters give Drain Genie Plumbing Services a call at 407-490-1230. It is very important you hire a competent Orlando plumber to install these units.