新宿歌舞伎町に位置する「沖縄パラダイス 新宿歌舞伎町店」は、JR各線新宿駅東口から徒歩約5分、西武新宿線西武新宿駅からは徒歩約4分というアクセスしやすい立地にあります。賑やかな歌舞伎町のビル3階にあり、まるで沖縄の地元に迷い込んだかのような雰囲気が魅力の沖縄料理店です。店内には沖縄民謡が流れ、提灯やポスターが飾られたアットホームで活気のある空間が広がっています。沖縄関連の撮影にも度々使用されるほど、東京にいながら本場沖縄の空気を感じられると評判です。
この店の最大の特徴は、毎晩開催される熱気あふれる島唄ライブです。時間の経過と共にお店全体が一体となり、お客さんも一緒に歌ったり踊ったりして盛り上がります。特に夜9時頃から始まるライブは、この店ならではの体験として多くのお客さんに支持されています。沖縄の家庭料理を忠実に再現することをコンセプトにしており、定番の沖縄料理からお店独自のオリジナルメニューまで、豊富な品揃えが楽しめます。メニューには、ゴーヤチャンプルー（750円）、ラフテー（900円）、沖縄焼きそば（850円）、海ぶどう（650円）、ジーマミ豆腐（650円）といった逸品が並びます。また、沖縄県魚であるグルクンの唐揚げ（720円）や、田芋を使ったターンムコロッケ（670円）など、現地の味覚を堪能できる料理も提供されています。さらに、沖縄そばをアレンジした沖縄ペペロンチーノ焼きそば（850円）や、ゴーヤとチーズ、明太子を組み合わせたゴーヤチーズトロリめんたい（780円）といった独創的なメニューも楽しめます。
ドリンクメニューも充実しており、沖縄を代表するオリオンビールはもちろんのこと、本島北部・中部・南部・離島の様々な種類の泡盛が20種類以上揃えられています。古酒も数種類用意されており、泡盛初心者から愛好家まで満足できるラインナップです。沖縄県産のフルーツを使ったお酒や沖縄梅酒なども楽しめます。平均予算は通常利用で3,500円、口コミによると3,000円から4,000円台で利用されることが多いようです。各種宴会に最適なコース料理も用意されており、2.5時間の飲み放題が付いた10品のいちゃりばコースは4,000円、人気メニュー12品を堪能できるメンソーレコースは4,500円で提供されています。単品の2時間飲み放題は2,200円で利用可能です。これらのコースには、とろける自家製ラフテーや3大チャンプルーなどが含まれています。
店内にはカウンター席が8席、テーブル席が20席、広々とした座敷席が40席あり、総席数は68席です。お一人様や少人数での利用はカウンター席がおすすめです。座敷席は人数に合わせてレイアウトを調整できるため、団体での利用にも適しており、着席時最大60名、立食時最大80名までの宴会に対応可能です。個室はありませんが、貸切は50名以上から相談可能です。店内は全席禁煙ですが、入口横に喫煙スペースが設けられています。バリアフリーに対応しており、車椅子での入店も可能です。
特別なサービスとして、誕生日や記念日などのお祝い時には、ライブ時にマスターからのスペシャルドリンクサービスがあります。また、毎日利用できる10％OFFクーポン（コース利用時や上限金額の制限あり）や、誕生日向けのクーポンも提供されています。三線教室も開催しているようです。小さなお子様連れでの利用も歓迎しており、ベビーカーでの入店も可能です。英語メニューや英語対応可能なスタッフも在籍しているため、海外からの旅行者も安心して利用できます。支払いは各種クレジットカードに加え、PayPayでのQRコード決済も可能です。サービス料として450円（税込）が別途かかります。
